package com.Questions.hash;

import java.util.*;
import java.util.HashSet;

/**
 * 赎金信
 */
public class leetcode383 {
//    public boolean canConstruct(String ransomNote, String magazine) {
//        Map<Character,Integer> map=new HashMap<>();
//        for(Character c:magazine.toCharArray()){
//            map.put(c,map.getOrDefault(c,0)+1);
//        }
//        for(Character c:ransomNote.toCharArray()){
//            if(!map.containsKey(c)){
//                return false;
//            }
//            if(map.get(c)>0){
//                map.put(c,map.get(c)-1);
//            }else{
//                return false;
//            }
//        }
//        return true;
//    }
    public boolean canConstruct(String ransomNote, String magazine) {
        int[] map=new int[26];
        for(char c:magazine.toCharArray()){
            map[c-'a']++;
        }
        for(char c:ransomNote.toCharArray()){
            map[c-'a']--;
            if(map[c-'a']<1){
                return false;
            }
        }
        return true;
    }
}
